On improved bounds on the decoding error probability of block codes over interleaved fading channels, with applications to turbo-like codes

نویسندگان

  • Igal Sason
  • Shlomo Shamai
چکیده

We derive here improved upper bounds on the error probability of block codes which are transmitted over fully interleaved Rician fading channels, coherently detected and maximum likelihood decoded. We assume that the fading coefficients during each symbol are statistically independent (due to a perfect channel interleaver), and that perfect estimates of these fading coefficients are provided to the receiver. The improved upper bounds on the block and bit error probabilities are derived for fully interleaved fading channels with various orders of space diversity, and are found by generalizing some recently introduced upper bounds for the binary-input AWGN channel. The advantage of these bounds over the ubiquitous union bound is demonstrated for some ensembles of turbo codes and low-density parity check codes, and it is especially pronounced in a portion of the rate region exceeding the cutoff rate. Our generalization of the Duman and Salehi bound which is based on certain variations of Gallager’s bounding technique, is demonstrated to be the tightest reported upper bound. We therefore apply it to calculate numerically upper bounds on the thresholds of some ensembles of turbo-like codes, referring to the optimal maximum likelihood decoding. For certain ensembles of uniformly interleaved turbo codes, the upper bounds derived here also indicate good match with computer simulation results of efficient iterative decoding algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Improved Bounds on Coded Communications over Interleaved Fading Channels, with Applications to Turbo Codes

We study here rigorous analytical upper bounds on the block and bit error probabilities of ML decoded block codes, operating over fully interleaved Rician fading channels. The proposed improved bounding technique is a modified and generalized version of the recently introduced bounds for the AWGN channel by Duman and Salehi, which are based on modifying the classical Gallager technique. The adv...

متن کامل

Bounds on the error probability ofml decoding for block and turbo-block codes

The performance of either structured or random turbo-block codes and binary, systematic block codes operating over the additive white Gaussian noise (AWGN) channel, is assessed by upper bounds on the error probabilities of maximum likelihood (ML) decoding. These bounds on the block and bit error probability which depend respectively on the distance spectrum and the input-output weight enumerati...

متن کامل

An Improved Sphere-Packing Bound for Finite-Length Codes on Symmetric Memoryless Channels

This paper derives an improved sphere-packing (ISP) bound for finite-length codes whose transmission takes place over symmetric memoryless channels. We first review classical results, i.e., the 1959 sphere-packing (SP59) bound of Shannon for the Gaussian channel, and the 1967 sphere-packing (SP67) bound of Shannon et al. for discrete memoryless channels. A recent improvement on the SP67 bound, ...

متن کامل

Tight exponential upper bounds on the ML decoding error probability of block codes over fully interleaved fading channels

We derive in this paper tight exponential upper bounds on the decoding error probability of block codes which are operating over fully interleaved Rician fading channels, coherently detected and maximum-likelihood decoded. It is assumed that the fading samples are statistically independent and that perfect estimates of these samples are provided to the decoder. These upper bounds on the bit and...

متن کامل

Coding and Iterative Decoding of Concentrated Multi-level Codes for the Rayleigh Fading Channel

In this thesis we present the concept of concatenated multilevel codes. These codes are a combination of generalized concatenated codes with multilevel coding. The structure of these codes is simple and relies on the concatenation of two or more codes of shorter length. These codes can be designed to have large diversity which makes them attractive for use in fading channels. We also present an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2001